<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>

    <script>

        var arr = [9,8,7,6,5] ;

        // // 拿相邻的两个数做比较
        // //    -1是因为最后一个不比较
        // for(var i = 0 ; i < arr.length - 1; i++) {
        //     // 相邻作比较
        //     if(arr[i] > arr[i+1]) {
        //         // 交换位置
        //         var temp = arr[i] ;
        //         arr[i] = arr[i+1];
        //         arr[i+1] = temp ;
        //     }
        // }
        // console.log(arr);
        // // 第一轮结束之后会拿到最大的值

        // // 原数组    9 8 7 6 5
        // // 9 8    8 9 7 6 5
        // // 9 7    8 7 9 6 5
        // // 9 6    8 7 6 9 5
        // // 9 5    8 7 6 5 9

        // //第二轮  -1因为最大的那个数 9已经排好了
        // for(var i = 0 ; i < arr.length - 1 - 1; i++) {
        //     // 相邻作比较
        //     if(arr[i] > arr[i+1]) {
        //         // 交换位置
        //         var temp = arr[i] ;
        //         arr[i] = arr[i+1];
        //         arr[i+1] = temp ;
        //     }
        // }
        // console.log(arr);
        // // 7 6 5 8 9

        // //第三轮  前面已经拍好 2个
        // for(var i = 0 ; i < arr.length - 1 - 2; i++) {
        //     // 相邻作比较
        //     if(arr[i] > arr[i+1]) {
        //         // 交换位置
        //         var temp = arr[i] ;
        //         arr[i] = arr[i+1];
        //         arr[i+1] = temp ;
        //     }
        // }
        // console.log(arr);
        // // 6 5 7 8 9

        //  //第四轮  前面已经拍好了3个
        //  for(var i = 0 ; i < arr.length - 1 - 3; i++) {
        //     // 相邻作比较
        //     if(arr[i] > arr[i+1]) {
        //         // 交换位置
        //         var temp = arr[i] ;
        //         arr[i] = arr[i+1];
        //         arr[i+1] = temp ;
        //     }
        // }
        // console.log(arr);




        for(var j = 0 ; j < arr.length - 1 ; j++) {    // 控制比较的轮数  比数组的长度少一次
            // -j  每一趟都会排好一个最好的数在后面，所以不需要拿前面的数与后面的这个较大的数做比较  -j就是一个优化
            for(var i = 0 ; i < arr.length - 1 - j ; i++) {   // 数组中相邻的值做比较
                // 相邻作比较
                if(arr[i] > arr[i+1]) {
                    // 交换位置
                    var temp = arr[i] ;
                    arr[i] = arr[i+1];
                    arr[i+1] = temp ;
                }
            }
            
        }

        console.log(arr);
      

    </script>
    
</body>
</html>